ON SOME FINITE SUMS WITH FACTORIALS 
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Abstract. The summation formula 

n-1 

e* V- if + "lb) =v k + e n ~ l nl i4 fc _i(n) 

i=0 

(e = ±1; k = 1, 2, • ■ • ; u^, v k G Z; is a polynomial ) is derived and 

its various aspects are considered. In particular, divisibility with respect to 
n is investigated. Infinitely many equivalents to Kurepa's hypothesis on the 
left factorial are found. 



1. Introduction 

The subject of the present paper is the investigation of finite sums of 
the form 

n-1 

XViuy*), (i) 

i=0 

where e = ±1, and 



P k {i) =C k i k + --- + di + C (2) 

is a polynomial with k,i eN = NU{0} and coefficients Cq, C%, ■ ■ ■ , C k G Z. 

We mainly consider the following three problems of (1): a) summation 
formula, b) divisibility by nl and c) connection with the Kurepa hypothesis 
(KH) on the left factorial. All these problems depend on the form of the 
polynomial Pk(i) and have something in common with it. 

In Sec. 2 we find a few ways to determine Pfc(i) which give simple and 
useful summation formulae. Sec. 3 contains divisibility properties. The 
results concerning KH on the left factorial are given in Sec. 4. Infinitely 
many equivalents to KH are found. 
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2. Summation Formulae 



Lemma 1. Let e = ±1 and 



A k -i(n) = a k -i n k 1 -\ h ai n + a , fceN, n G N 



(3) 



is a polynomial. One can find coefficients aj~-\ = 1 and a k -2, • • • , «o £ ^ 
swc/i t/iat identity 



(n + 1) A fc _!(n + 1) - e A fc _i(n) = n fc + A fc _x(l) -s4-i(0) 
/io/ds /or oii n G No- 

Proof. Formula (4) has the form 

(n + 1) A fc _i(n + 1) - eA k -i(n) = n k + u k . 



(4) 



(5) 



Replacing Af~-i(n) by (3) and demanding (5) to be an identity, the following 
system of linear equations must be satisfied: 



k 



Ojfe-l + 



a k -i + a k -2 = 
k-1 



— £ 



a k -2 + a k s = 



(6) 



k a k -i + (k — 1) a k - 2 H h (2 - e) m + a = 

a fc _i + a fc _ 2 H h ai + (1 - e) a = Mfc • 

Starting from the first equation, which gives a^-i = 1, one can in a suc- 
cessive way obtain solution for all aj = (Zj(/c, e), z = 0, • • • , k — 2. The last 
equation in (6) serves to determine u k . Thus we get 



k-1 



u k 



= ^2 at - ea = A fc _i(l) - e A fc _i(0) . 



(7) 



i=0 



Note that (4) is an identity if and only if the coefficients of the polyno- 
mial A k _i(n) satisfy the system of linear equations (6), where u k is given 

by (7). 
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A (n 
Ai(n 
A 2 (n 
A 3 (n 
A 4 (n 



The first five polynomials which satisfy (4) are: 
= 1 , 

= n + e-2 , 

= n 2 + (e-3)n + 4-5e , (8) 

= n 3 + (e - 4) n 2 + 7 (1 - e) n + 18 5 - 13 , 

= n 4 + (e - 5) n 3 + (11 - 9 e) n 2 + 2 (16 £ - 11) n + 58 - 63 e . 



Theorem 1. The summation formula 

n-1 

e* i! + ^fc-i(l) - e A fc _!(0)] = -e4_i(0) + n! A fc _x(n) (9) 
zs uo/zd z'/ and on/?/ if the polynomials Ak-i(n), k G N, satisfy the identity 

(4). 

Proof. Summation of (4), previously multiplied by e % z'!, gives 

n-1 



[z fc + A fe _ 1 (l)- £ A fe _ 1 (0)] 

;:°i do) 

^ z! [(z + 1) A fc _!(z + 1) - eAfc_!(i)] 



i=0 

Since on the r. h. s. all but the first and the last term cancel we get (9). 
Now one can easily show that starting from (9) one obtains (4). 

Denoting uu = Ak-i(l) — eAk-i(0), Vk = — e Ak-i(0) we can rewrite 
(9) in the form 

n-1 

z l »1 (** + «fc) =v k + e 71 - 1 nl A^n) , k>l . (11) 

i=0 

Formula (9), as well as (11), is determined by polynomial Ak-i(n) in 
(3), whose coefficients are solution of (6). However, for large k, (6) becomes 
inconvenient. Therefore, it is of interest to have another approach which is 
more effective to get (11). 

Theorem 2. If 5ok is the Kronecker symbol and 

n-1 

S e k (n) = ^2e i i\i k , e = ±1 , keN , (12) 

i=0 



then 



SUn) = 5 0k +eJ2( k ^ l 1 ) Sf(n) - e n n\ n k , keN , (13) 
1=0 ^ ' 



is a recurrent relation. 
Proof. 



n-2 



i=0 
n-1 

= 5 0k + eY, £l il (* + !) fc+1 -e n n\n 

i=0 

k + 1 , N 

= 5o* + eX)( | ) Sf(n)-e n n\ 
1=0 ^ ' 



n 



Relation (13) gives a simpler way to find (11) in the explicit form for a 
particular index k > 0. 

From (13) one can obtain recurrent relations for u k and Vf~- In partic- 
ular, when e = 1, we have 



= -ku k - I ^ I 
i=i ^ ' 



it/ + 1 , ui = , fc>l, 



t> fc+ i = -fc v fc - ( fc I" 1 J vi - S ok , fc > 
i=i ^ ' 



Some first values of Uf- and v\~ (e = 1) are: 



(13.o) 



(13.6) 



fc 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 1 







1 


-1 


-2 


9 


-9 


-50 


267 


-413 


-2180 


17731 | 




-1 


1 


1 


-5 


5 


21 


-105 


141 


777 


-5513 


13209 | 



As an illustration of the above summation formulae, the first four ex- 
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amples (e = 1) are: 

n-1 

(a) J^zli = -1 +n! , 

i=0 
n-1 

(b) ^il (i 2 + 1) = 1 + n! (n - 1) , 

i=0 
n-1 

(c) ^i\ (i 3 - 1) = 1 + nl(n 2 - In- 1) , 

i=0 
n-1 

(d) ^z!(i 4 -2) = -5 + n!(n 3 -3n 2 +5) 



(14) 



i=0 



Note that i fc + u k in (11) is a polynomial Pfe(i) in (2) in a reduced form 
and suitable for generalization. Namely, (11) can be generalized to 



n-1 



Y,e l i\P k (i)=V k +e n - 1 n\B k _ 1 (n) , k> 1 , (15) 

i=0 

where Pfc(i) = Xlr=o CV* r with 

k k k 

C Q = y^ j C r u r , Vfc = ^ C r u rj 5 fc _i(n) = y^C r A r _i(n) 



r=l r=l r=l 



and Ci , • • • , Cfc G Z. Polynomials (i) which do not have the above form 
do not yield (15). 



3. Divisibility 

The above results enable us to investigate some divisibility properties of 
127=o e% Pk{i) with respect to all factors contained in n\. According to 
(15) we have that Y2h=o e% Pk{i) an d V k are equally divisible with respect 
to factors of n\, as well as to those of Bk-i(n). 

Proposition 1. If the polynomial A k _i(n) satisfies the identity (4) then 
we have the following congruence 

n-1 

Y,e t t\\i k + A k _ 1 {l)-eA k _ 1 m = -eA^O) (mod n!). (16) 

i=0 



Proof. Congruence (16) is a direct consequence of (9). 
From (16) it follows 

n — 1 n—1 

J2e i i\i k =-[A fc _ 1 (l)-eA fc _ 1 (0)] ^ViS-eAfc.xCO) (mod n) 

i=0 i=0 

and this property can be used to simplify numerical investigation of divisi- 



bility of J27=o £tilik b y 



n. 



There is a simple example of (16), e.g. 



n-1 



J2 iH = ~ l ( m ° d n! ) > ( 17 ) 



i=0 

what follows from (14.a). 

Proposition 2. The following statements are valid: 

n-1 



(i) ^2 i ] -i ^0 (mod n) , n > 1 , 

i=0 

p-i 

(ii) ^ (mod p) , pGP, (18) 

(m) I i! i, n! J = 1 , n > 1 , 

^ i=o ' 



where (a, 6) denotes the greatest common divisor of a,b G Z, and P is the 
set of prime numbers. 

Proof. Every of equations (i), (ii) and (Hi) in (18) follows from (14. a). 
One can also show that these statements are equivalent. 

Due to (16) divisibility of Y17=o e% ^ ■> ^ — I5 by factors of nl is in 
some relation to divisibility of Yl7=o e% exce Pt for the case = 
£4-i(0). 



4. On Kurepa's Hypothesis 



Kurepa in [1] introduced a hypothesis 

(\n,n\) = 2, 2<nGN, 
6 



(19) 



where 

n-l 

ln=J2 il ( 20 ) 

i=0 

has been called the left factorial. In spite of many papers (for a review- 
see [2] and references therein) on KH it is still an open problem in number 
theory [3]. Many equivalent statements to KH have been obtained (for some 
of them see [4]). Among very simple assertions equivalent to (19) are [1]: 

In # (mod n) , n > 2 , 

(21) 

Ip ^ (mod p) , p > 2 . 

KH is verified by computer calculations (see [2]) for n < 2 23 [5]. 

The above obtained summation formulae give us possibility to intro- 
duce infinitely many new statements equivalent to KH. The first three of 
them, which follow from (14), are: 

p-1 

^ili 2 ^ 1 (mod p) , p > 2 , 

i=0 

p-i 

J2 ili3 ^ 1 ( mod p) ' p > 2 > ( 22 ) 

i=0 
p-1 

z! i 4 ^ —5 (mod p) , p > 2 . 

i=0 

Theorem 3. //w^ and Vfc satisfy (13. a) and (13. b) then 
p-i 

^2i\i k jkv k (mod p), p>2, (23) 
is equivalent to KH for such k G N for which Uk is not divisible by p. 

Proof. Consider (11) for e = 1 and n = p. According to KH one has 
Uk Yli=o ^ ^ (mod p) for p > 2 and p which does not divide Uk ^ 0. For 
such primes p it holds (23). 

Starting from the Fermat little theorem, i.e. i v ~ x = 1 in the Galois 
field GF(p) ifi = l,2,...,p— 1, one can easily show that assertion 

p-i 

£ il ir(p ~ 1] £ -1 ( mod P) > P > 2 , r G N (24) 

i=0 
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is equivalent to KH. This can be regarded as a special case of the Theorem 
3. Since r may be any positive integer it means that there are infinitely 
many equivalents to KH. 

Note that on the basis of Fermat's theorem one can also obtain 



p— 1 p— 1 

^ £ i iH k+r(p-i) =J2e i i\i k -S ok , fceNo, reN. (25) 

i=0 i=0 

Proposition 3. If Uk and vu satisfy (13. a) and (13. b), respectively, the 
following relations in GF(p) are valid: 

p-i 

(u p _i + 1) il = v p-i + 1 ' ( 26 - a ) 

i=0 

p-1 

i=0 
p-1 

(t/p+i - = v p+1 - 1 , 

i=0 
P-1 

(u p+2 + 1) i! = v p+2 - 1 . 

Proof. One can start from (11), then use (25) and (14). 
From eqs. (13. a) and (13. b) one obtains in GF(p): 

(u p+2 , V p+2 ) = (-U p - 1, -V p ), 
(u p+1 ,v p+1 ) = (1,1), 

(tip, Up) = (tip-l + l,u P -i). 
Thus (26. a) — (26. d) are equivalent identities which are always satisfied owing 
to the values of Uk and Vk- Identity (26. c) does not depend on validity of 
KH. 

5. Concluding remarks 
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(26.6) 
(26.c) 
(26. d) 



It is worth noting that for every k G N there is a unique pair (uk,Vk) 
of integers Uk and v\- which connect Ym=o e% ^ ^ an d 127=o e% ^ simple 
summation formula (11). All other results of the present paper are mainly 
various consequences of this fact. 

Formula (11) is also suitable to consider its limit when n — > oo in p-adic 
analysis. Namely, since \n\\ p — > as n — > oo, one obtains 

oo 

£V i! (i* + u fc ) =v fc , 

i=0 

valid in Q p for every p. Some p-adic aspects of the series YmLq £% ^ Pk{i) 
and their possible role in theoretical physics are considered in Ref. 6. 

Having infinitely many new equivalents, Kurepa's hypothesis becomes 
more challenging. Moreover, KH itself seems to be the simplest among all 
its equivalents. In p-adic case KH can be also formulated as follows: 

oo 

il = a + axp + a 2 p 2 + p G P , 
where Oj are definite digits with ao 7^ for all p 7^ 2. 
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